Requêtes skyline en présence d'exceptions

Résumé. Dans cet article, nous nous intéressons à la recherche des points les plus intéressants au sens de l’ordre de Pareto, i.e., à l’évaluation de requêtes « skyline » , dans des jeux de données présentant des anomalies. Il n’est pas rare que les données, de petites annonces par exemple, soient peuplées d’erreurs ou d’exceptions qui peuvent perturber la recherche des meilleurs points car cellesci sont susceptibles de dominer les autres points. L’approche présentée vise à calculer les requêtes skyline malgré la présence de ces exceptions, sans pour autant les écarter définitivement, et à présenter graphiquement les résultats de façon à identifier rapidement les points d’intérêt et les anomalies potentielles.